Graph Theory Applications in Advanced Geospatial Research

Geospatial sciences include a wide range of applications, from environmental monitoring transportation to infrastructure planning, as well as location-based analysis and services. Graph theory algorithms in mathematics have emerged as indispensable tools in these domains due to their capability to model and analyse spatial relationships efficiently. This article explores the applications of graph theory algorithms in geospatial sciences, highlighting their role in network analysis, spatial connectivity, geographic information systems, and various other spatial problem-solving scenarios like digital twin. The article provides a comprehensive idea about graph theory's key concepts and algorithms that assist the geospatial modelling processes and insights into real-world geospatial challenges and opportunities. It lists the extensive research, innovative technologies and methodologies implemented in this domain

Donor-Derived Cell-Free DNA as a Non-Invasive Biomarker for Graft Rejection in Kidney Transplant Recipients: A Prospective Study among the Indian Population

Monitoring graft health and detecting graft rejection is crucial for the success of post-transplantation outcomes. In Western countries, the use of donor-derived cell-free DNA (dd-cfDNA) has gained widespread recognition as a diagnostic tool for kidney transplant recipients. However, the role of dd-cfDNA among the Indian population remains unexplored. The recipients were categorized into two groups: the post-transplant recipient (PTR) group (n = 16) and the random recipient (RR) group (n = 87). Blood samples were collected daily from the PTR group over a 7-day period, whereas the RR group’s samples were obtained at varying intervals. In this study, we used a targeted approach to identify dd-cfDNA, which eliminated the need for genotyping, and is based on the minor allele frequency of SNP assays. In the PTR group, elevated dd-cfDNA% levels were observed immediately after transplantation, but returned to normal levels within five days. Within the RR group, heightened serum creatinine levels were directly proportional to increased dd-cfDNA%. Sixteen recipients were advised to undergo biopsy due to elevated serum creatinine and other pathological markers. Among these sixteen recipients, six experienced antibody-mediated rejection (ABMR), two exhibited graft dysfunctions, two had active graft injury, and six (37.5%) recipients showed no rejection (NR). In cases of biopsy-proven ABMR and NR, recipients displayed a mean ± SD dd-cfDNA% of 2.80 ± 1.77 and 0.30 ± 0.35, respectively. This study found that the selected SNP assays exhibit a high proficiency in identifying donor DNA. This study also supports the use of dd-cfDNA as a routine diagnostic test for kidney transplant recipients, along with biopsies and serum creatinine, to attain better graft monitoring

Pseudorapidity densities of charged particles with transverse momentum thresholds in pp collisions at √ s = 5.02 and 13 TeV

The pseudorapidity density of charged particles with minimum transverse momentum (pT) thresholds of 0.15, 0.5, 1, and 2 GeV/c is measured in pp collisions at the center of mass energies of √s=5.02 and 13 TeV with the ALICE detector. The study is carried out for inelastic collisions with at least one primary charged particle having a pseudorapidity (η) within 0.8pT larger than the corresponding threshold. In addition, measurements without pT-thresholds are performed for inelastic and nonsingle-diffractive events as well as for inelastic events with at least one charged particle having |η|2GeV/c), highlighting the importance of such measurements for tuning event generators. The new measurements agree within uncertainties with results from the ATLAS and CMS experiments obtained at √s=13TeV.

Measurements of inclusive J/ψ\psi production at midrapidity and forward rapidity in Pb−-Pb collisions at sNN\sqrt{s_{\mathrm{NN}}} = 5.02 TeV

International audienceThe measurements of the inclusive J/$\psi$ yield at midrapidity ($\left | y \right | < 0.9$) and forward rapidity (2.5 $< y <$ 4) in Pb$-$Pb collisions at $\sqrt{s_{\mathrm{NN}}}=5.02$ TeV with the ALICE detector at the LHC are reported. The inclusive J/$\psi$ production yields and nuclear modification factors, $R_{\rm AA}$, are measured as a function of the collision centrality, J/$\psi$ transverse momentum ($p_{\rm T}$), and rapidity. The J/$\psi$ average transverse momentum and squared transverse momentum ($\langle p_{\mathrm{T}}\rangle$ and $\langle p_{\mathrm{T}}^{\mathrm{2}}\rangle$) are evaluated as a function of the centrality at midrapidity. Compared to the previous ALICE publications, here the entire Pb$-$Pb collisions dataset collected during the LHC Run 2 is used, which improves the precision of the measurements and extends the $p_{\rm T}$ coverage. The $p_{\rm T}$-integrated $R_{\rm AA}$ shows a hint of an increasing trend towards unity from semicentral to central collisions at midrapidity, while it is flat at forward rapidity. The $p_{\rm T}$-differential $R_{\rm AA}$ shows a strong suppression at high $p_{\rm T}$ with less suppression at low $p_{\rm T}$ where it reaches a larger value at midrapidity compared to forward rapidity. The ratio of the $p_{\rm T}$-integrated yields of J/$\psi$ to those of D$^{0}$ mesons is reported for the first time for the central and semicentral event classes at midrapidity. Model calculations implementing charmonium production via the coalescence of charm quarks and antiquarks during the fireball evolution (transport models) or in a statistical approach with thermal weights are in good agreement with the data at low $p_{\rm T}$. At higher $p_{\rm T}$, the data are well described by transport models and a model based on energy loss in the strongly-interacting medium produced in nuclear collisions at the LHC

First measurement of the ∣t∣|t|-dependence of incoherent J/ψ\psi photonuclear production

International audienceThe first measurement of the cross section for incoherent photonuclear production of J/$\psi$ vector meson as a function of the Mandelstam $|t|$ variable is presented. The measurement was carried out with the ALICE detector at midrapidity, $|y|<0.8$, using ultra-peripheral collisions of Pb nuclei at a centre-of-mass energy per nucleon pair $\sqrt{s_{\mathrm{NN}}} = 5.02$ TeV. This rapidity interval corresponds to a Bjorken-$x$ range $(0.3$$-$$1.4)\times 10^{-3}$. Cross sections are reported in five $|t|$ intervals in the range $0.04<|t|<1$~GeV$^2$ and compared to the predictions of different models. Models that ignore quantum fluctuations of the gluon density in the colliding hadron predict a $|t|$-dependence of the cross section much steeper than in data. The inclusion of such fluctuations in the same models provides a better description of the data

K∗^{*}(892)±^{\pm} resonance production in Pb−-Pb collisions at sNN\sqrt{s_{\rm NN}} = 5.02 TeV

International audienceThe production of K$^*$(892)$^\pm$ meson resonance is measured at midrapidity ($|y|8$ GeV/$c$, consistent with measurements for other light-flavored hadrons. The smallest values are observed in most central collisions, indicating larger energy loss of partons traversing the dense medium

Measurements of inclusive J/ψ\psi production at midrapidity and forward rapidity in Pb−-Pb collisions at sNN\sqrt{s_{\mathrm{NN}}} = 5.02 TeV

International audienceThe measurements of the inclusive J/$\psi$ yield at midrapidity ($\left | y \right | < 0.9$) and forward rapidity (2.5 $< y <$ 4) in Pb$-$Pb collisions at $\sqrt{s_{\mathrm{NN}}}=5.02$ TeV with the ALICE detector at the LHC are reported. The inclusive J/$\psi$ production yields and nuclear modification factors, $R_{\rm AA}$, are measured as a function of the collision centrality, J/$\psi$ transverse momentum ($p_{\rm T}$), and rapidity. The J/$\psi$ average transverse momentum and squared transverse momentum ($\langle p_{\mathrm{T}}\rangle$ and $\langle p_{\mathrm{T}}^{\mathrm{2}}\rangle$) are evaluated as a function of the centrality at midrapidity. Compared to the previous ALICE publications, here the entire Pb$-$Pb collisions dataset collected during the LHC Run 2 is used, which improves the precision of the measurements and extends the $p_{\rm T}$ coverage. The $p_{\rm T}$-integrated $R_{\rm AA}$ shows a hint of an increasing trend towards unity from semicentral to central collisions at midrapidity, while it is flat at forward rapidity. The $p_{\rm T}$-differential $R_{\rm AA}$ shows a strong suppression at high $p_{\rm T}$ with less suppression at low $p_{\rm T}$ where it reaches a larger value at midrapidity compared to forward rapidity. The ratio of the $p_{\rm T}$-integrated yields of J/$\psi$ to those of D$^{0}$ mesons is reported for the first time for the central and semicentral event classes at midrapidity. Model calculations implementing charmonium production via the coalescence of charm quarks and antiquarks during the fireball evolution (transport models) or in a statistical approach with thermal weights are in good agreement with the data at low $p_{\rm T}$. At higher $p_{\rm T}$, the data are well described by transport models and a model based on energy loss in the strongly-interacting medium produced in nuclear collisions at the LHC

Femtoscopic correlations of identical charged pions and kaons in pp collisions at s=13\sqrt{s}=13 TeV with event-shape selection

International audienceCollective behavior has been observed in high-energy heavy-ion collisions for several decades. Collectivity is driven by the high particle multiplicities that are produced in these collisions. At the Large Hadron Collider (LHC), features of collectivity have also been seen in high-multiplicity proton-proton collisions that can attain particle multiplicities comparable to peripheral Pb-Pb collisions. One of the possible signatures of collective behavior is the decrease of femtoscopic radii extracted from pion and kaon pairs emitted from high-multiplicity collisions with increasing pair transverse momentum. This decrease can be described in terms of an approximate transverse mass scaling. In the present work, femtoscopic analyses are carried out by the ALICE collaboration on charged pion and kaon pairs produced in pp collisions at $\sqrt{s}=13$ TeV from the LHC to study possible collectivity in pp collisions. The event-shape analysis method based on transverse sphericity is used to select for spherical versus jet-like events, and the effects of this selection on the femtoscopic radii for both charged pion and kaon pairs are studied. This is the first time this selection method has been applied to charged kaon pairs. An approximate transverse-mass scaling of the radii is found in all multiplicity ranges studied when the difference in the Lorentz boost for pions and kaons is taken into account. This observation does not support the hypothesis of collective expansion of hot and dense matter that should only occur in high-multiplicity events. A possible alternate explanation of the present results is based on a scenario of common emission conditions for pions and kaons in pp collisions for the multiplicity ranges studied

Measurements of long-range two-particle correlation over a wide pseudorapidity range in p−-Pb collisions at sNN=5.0\sqrt{s_{\rm NN}}=5.0 TeV

International audienceCorrelations in azimuthal angle extending over a long range in pseudorapidity between particles, usually called the "ridge" phenomenon, were discovered in heavy-ion collisions, and later found in pp and p$-$Pb collisions. In large systems, they are thought to arise from the expansion (collective flow) of the produced particles. Extending these measurements over a wider range in pseudorapidity and final-state particle multiplicity is important to understand better the origin of these long-range correlations in small-collision systems. In this Letter, measurements of the long-range correlations in p$-$Pb collisions at $\sqrt{s_{\rm NN}} = 5.02$ TeV are extended to a pseudorapidity gap of $\Delta\eta \sim 8$ between particles using the ALICE, forward multiplicity detectors. After suppressing non-flow correlations, e.g., from jet and resonance decays, the ridge structure is observed to persist up to a very large gap of $\Delta\eta \sim 8$ for the first time in p$-$Pb collisions. This shows that the collective flow-like correlations extend over an extensive pseudorapidity range also in small-collision systems such as p$-$Pb collisions. The pseudorapidity dependence of the second-order anisotropic flow coefficient, v2(η), is extracted from the long-range correlations. The $v_{2}(\eta)$ results are presented for a wide pseudorapidity range of $-3.1 < \eta < 4.8$ in various centrality classes in p$-$Pb collisions. To gain a comprehensive understanding of the source of anisotropic flow in small-collision systems, the $v_{2}(\eta)$ measurements are compared to hydrodynamic and transport model calculations. The comparison suggests that the final-state interactions play a dominant role in developing the anisotropic flow in small-collision systems

Studying strangeness and baryon production mechanisms through angular correlations between charged Ξ\Xi baryons and identified hadrons in pp collisions at s\sqrt{s} = 13 TeV

The angular correlations between charged $\Xi$ baryons and associated identified hadrons (pions, kaons, protons, $\Lambda$ baryons, and $\Xi$ baryons) are measured in pp collisions at $\sqrt{s} = 13$ TeV with the ALICE detector to give insight into the particle production mechanisms and balancing of quantum numbers on the microscopic level. In particular, the distribution of strangeness is investigated in the correlations between the doubly-strange $\Xi$ baryon and mesons and baryons that contain a single strange quark, K and $\Lambda$. As a reference, the results are compared to $\Xi\pi$ and $\Xi\mathrm{p}$ correlations, where the associated mesons and baryons do not contain a strange valence quark. These measurements are expected to be sensitive to whether strangeness is produced through string breaking or in a thermal production scenario. Furthermore, the multiplicity dependence of the correlation functions is measured to look for the turn-on of additional particle production mechanisms with event activity. The results are compared to predictions from the string-breaking model PYTHIA 8, including tunes with baryon junctions and rope hadronisation enabled, the cluster hadronisation model HERWIG 7, and the core-corona model EPOS-LHC. While some aspects of the experimental data are described quantitatively or qualitatively by the Monte Carlo models, no one model can match all features of the data. These results provide stringent constraints on the strangeness and baryon number production mechanisms in pp collisions.The angular correlations between charged $\Xi$ baryons and associated identified hadrons (pions, kaons, protons, $\Lambda$ baryons, and $\Xi$ baryons) are measured in pp collisions at $\sqrt{s} = 13$ TeV with the ALICE detector to give insight into the particle production mechanisms and balancing of quantum numbers on the microscopic level. In particular, the distribution of strangeness is investigated in the correlations between the doubly-strange $\Xi$ baryon and mesons and baryons that contain a single strange quark, K and $\Lambda$. As a reference, the results are compared to $\Xi\pi$ and $\Xi\mathrm{p}$ correlations, where the associated mesons and baryons do not contain a strange valence quark. These measurements are expected to be sensitive to whether strangeness is produced through string breaking or in a thermal production scenario. Furthermore, the multiplicity dependence of the correlation functions is measured to look for the turn-on of additional particle production mechanisms with event activity. The results are compared to predictions from the string-breaking model PYTHIA 8, including tunes with baryon junctions and rope hadronisation enabled, the cluster hadronisation model HERWIG 7, and the core-corona model EPOS-LHC. While some aspects of the experimental data are described quantitatively or qualitatively by the Monte Carlo models, no one model can match all features of the data. These results provide stringent constraints on the strangeness and baryon number production mechanisms in pp collisions